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1. Introduction 

In many situations (as e.g. in [22]), one starts with zero- mean random variables 
(r.v.'s), which need to be truncated in some manner, and then the means no 
longer have to be zero. So, to utilize such tools as the Rosenthal inequality for 
sums of independent zero-mean r.v.'s, one has to re-center the truncated r.v.'s. 
Then one will usually need to bound moments of the re-centered truncated r.v.'s 
in terms of the corresponding moments of the original r.v.'s. To be more specific, 
let Z be a given r.v., possibly (but not necessarily) of zero mean. Next, let Z be 
a truncated version of Z such that \Z\ ^ \Z\; possibilities here include letting 
Z equal ZI{Z ^ z} or ZI{\Z\ < z} or Z A z, for some z > 0; cf. [21, 16]. 
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Assume that E\Z\ < oo. Then for any p ^ 1 one can use the inequalities 
\x - y\ p s? 2 p ~ 1 {\x\ p + \y\ p ) and (E \Z\) p sC E \Z\ P , to write 

E\Z- EZ\ P ^ 2 P E\Z\ P ^ 2 P E\Z\ P , (1.1) 

as is oftentimes done. However, the factor 2 P in (1.1) can be significantly im- 
proved, especially for p ^ 2. For instance, it is clear that for p — 2 this factor 
can be reduced from 2 2 = 4 to 1. More generally, for every real p > 1 we shall 
provide the best constant factor C p in the inequality 

E|X- EX\ P <: C P E\X\ P (1.2) 

for all r.v.'s X with a finite mean EX. In particular, C p improves the factor 2 P 
more than 6 times for p = 3, and for large p this improvement is asymptotically 
y/Sep times; see parts (vi) and (iv) of Theorem 2.3 and the left panel in Figure 2 
in this paper. In fact, in Theorem 2.1 below we shall present an extended version 
of the exact inequality (1.2), for a quite general class of moment functions / in 
place of the power functions | • | p . 

Another natural application of these results is to concentration of measure 
for separately Lipschitz functions on product spaces. In Section 3 of this paper, 
we shall give Rosenthal-type bounds on the moments of such functions. Similar 
extensions of the von Bahr-Esseen inequality were given in [17]. 



2. Summary and discussion 

Let / : K — ► K be any nonnegative Borel-measurable function such that f(x) — 
if and only if x = 0. Let X stand for any random variable (r.v.) with a finite 
mean EX. 

Theorem 2.1. One has 

Ef(X-EX)^c f Ef(X), (2.1) 

where 

C ' : = SUP { af(f-V + m-t t) : - e (0, oo), 6 e (0, oo), * E R} (2.2) 

is the best possible constant factor in (2.1) (over all r.v. 's X with a finite mean). 
All necessary proofs will be given in Section 4. 

Note that for all a g (0, oo), b g (0, oo), and t € M both the numerator and 
the denominator of the ratio in (2.2) are strictly positive (since / is nonnegative 
and vanishes only at 0). So, Cf is correctly defined, with possible values in (0, oo]. 

It is possible to say much more about the optimal constant factor c/ in the 
important case when / is the power function | • \ p . To state the corresponding 
result, let us introduce more notation. 
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Take any a G (0, oo) and b G (0, oo), and let X a ^ be any zero-mean r.v. with 
values —a and o, so that 

P{X afi = b) = — u = 1 - P(X a . b = -a), 
a + o 

Note that 

Xb, a — ~X ai b, 

where = denotes the equality in distribution. 
Take any 

pe(l.oo) (2.3) 

and introduce 

R( P ,b) := (W- 1 + (1 -b) p ~ 1 )(b^ + (1 -ft)*^)* -1 for any b G [0, 1]. (2.4) 

Proposition 2.2. If p ^ 2 i/ien £/iere exists b p G (0, §) sweft iftat 

fij dbR(p,b) > /or 6 € (0, 6 p ) and hence R{p,b) is (strictly) increasing in 
be[0,bp]; 

(ii) db R(p, b) < for b G (6 P , |) and hence R(p, b) is decreasing in b £ [b p , |]. 

/So, 6 P is i/ie unique maximizer of R(p, b) over all b G [0, |] . 

In Proposition 2.2 and in the sequel, d. denotes the partial differentiation 
with respect to the argument in the subscript. 

Theorem 2.3. 

(i) Inequality (1.2) holds with the constant factor 

C„ := cup = sup R(p,b) = max R(p,b) = R(p,b p ), (2-5) 
6e[o.i] be(o,i/2) 

where R{p,b) is as in (2.4) and b p is as in Proposition 2.2. In particular, 
C 2 = R(2, b) = 1 for all b G [0, 1]. 
(ii) C p is the best possible constant factor in (1.2). More specifically, the equal- 
ity in (1.2) obtains if and only if one of the following three conditions holds: 

(a) E \X\p = oo; 

(b) p = 2, EX 2 < oo, and EX = 0; 

(c) p ^ 2 and X = A(X]_f, & — tb p ) for some A G R, where 

* 6 := 6 ~ &i/(p-i) + (1 -fe)i/(p-i) ^'^ 
/or aZ/ 6 G (0, 1), and b p is as in Proposition 2.2. 
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(Hi) One has the symmetries 



and bp = b q , 



(2.7) 



where q is dual to p in the sense of LP- spaces: 

1 1 



1. 



p q 



(iv) For p — > oo . 



Co 



2" 



(2- 



as usual, A ~ _B means that A/B — > 1. 
ffj C p is strictly log-convex and hence continuous in p £ (1, oo); moreover, C' p 
decreases in p £ (1,2] /rom 2 to 1 and increases in p g [2,oo) /rom 1 to 
oo. 

ft;ij TTie values of C v , b p , and tb p are algebraic whenever p is rational; in 
particular, C 3 = ^(17+7^7) = 1.315..., b 3 = \-\ \/l + 2y/7 = 0.0819..., 
and tb 3 — — 



\ (l3\/7-34) = -0.148. 



By parts (vi) and (v) of Theorem 2.3, C p can in principle be however closely 
bracketed for any real p £ (l,oo). However, such a calculation may in many 
cases be inefficient. On the other hand, Proposition 2.2 allows one to bracket 
the maximizer b p of R(b,p) however closely and thus, perhaps more efficiently, 
compute Cp with any degree of accuracy. 

(A part of) the graph of C v is shown in Figure 1, and those of 2 P /C P and b p 
are shown in Figure 2. 




2 3 4 5 

Fig 1. C p decreases in p £ (1, 2] from 2 to 1 and increases in p S [2, oo) from 1 to oo. 
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Fig 2. By (2.8), 2P/C P ~ v'Sep as p -> oo. By (2.7), 6 P = note /iere aZso ifeat 
p e (1, 2] <^=> g G [2, oo); 6y (4.16), b p ~ (p - l)/2 as p 4 1. 

Remark 2.4. What if, instead of the condition (2.3), one has p G (0, 1]? It is 
easy to see that the inequality (1.2) holds for p — 1 with C\ = 2 (cf. (1.1)), 
which is then the best possible factor, as seen by letting 



However, the equality E \X — EX\ = 2 E \X\ obtains only if X = 0; one may also 
note here that, by part (v) of Theorem 2.1, Ci+ = 2 = Ci. As to p E (0, 1), for 
each such value of p the best possible factor C p in (1.2) is oo; indeed, consider 
X as in (2.9). 

3. Application: Rosenthal-type concentration inequalities for 
separately Lipschitz functions on product spaces 

It is well known that for every p S [2, oo) there exist finite positive constants 
ci (p) and C2 (p) , depending only on p, such that for any independent real- valued 
zero-mean r.v.'s X\, . . . , X n 



where F := X x + - ■ ■ + X n , A p := E |Ai| p H hE \X n \ p , and B := (EXf + --- + 

E X^) 1 / 2 . An inequality of this form was first proved by Rosenthal [27], and has 
since been very useful in many applications. It was generalized to martingales 
[4, (21.5)], including martingales in Hilbert spaces [23] and, further, in 2-smooth 
Banach spaces [18]. The constant factors Ci(p) and C2(p) were actually allowed 
in [23] and [18] to depend on certain freely chosen parameters, which provided 
for optimal in a certain sense sizes of C\{p) and C2(p), for any given positive 
value of the Lyapunov ratio A p /B p . Best possible Rosenthal-type bounds for 
sums of independent real- valued zero-mean r.v.'s were given, under different 
conditions, by Utev [28] and Ibragimov and Sharakhmetov [6, 7]. Also for sums 
of independent real- valued zero-mean r.v.'s X\, . . . ,X n , Latala [9] obtained an 
expression E in terms of p and the individual distributions of the Xi 's such that 
a\£ < H^llp ^ a 2 £ for some positive absolute constants a\ and a 2 . 



X = Xi_ 6)6 - b with HO. 



(2.9) 



E\Y\P^ Cl (p)A p + c 2 (p)BP, 
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Given a Rosenthal-type upper bound for real-valued martingales, one can use 
the Yurinskii martingale decomposition [8] and (say) Theorem 2.3 to obtain a 
corresponding upper bound on the pth absolute central moment of the norm of 
the sum of independent random vectors in an arbitrary separable Banach space; 
even more generally, one can obtain such a measure-concentration inequality for 
separately Lipschitz functions on product spaces. 

To state such a result, let X\, . . . ,X n be independent r.v.'s with values in 
measurable spaces 3t\ , . . . , X n , respectively. Let g : — > K be a measurable 
function on the product space := X% X •• • X X n . Let us say (cf. [1, 19]) that 
g is separately Lipschitz if it satisfies a Lipschitz-type condition in each of its 
arguments: 

\g(x!, . . . ,Xi-i,Xi,x i+ i, . ..,!„)- g(xx, . ■ -,x n )\ < pi(xi,Xi) (3.1) 

for some measurable functions pi : Xi x Xi — > K and all i £ l,n, (x\, . . . , x n ) G CP, 
and Xi 6 Xi. Take now any separately Lipschitz function g and let 

Y :=g(X 1 ,...,X n ). 

Suppose that the r.v. Y has a finite mean. 

On the other hand, take any p € [2, oo) and suppose that positive constants 
Ci (p) and c 2 (p) are such that for all real- valued martingales (Q )™ =0 with Co = 
and differences := Q — Ci-i 

E|C«l p ^c 1 (p)^E^| ?, + C 2b)(Ell E -i^ll-) P » ( 3 - 2 ) 
l l 

where Ej denotes the expectation given £o, • • • > Cj- 
Then one has 

Corollary 3.1. For each i € l,n, take any Xi and in Xi. Then 

n n p/2 

E\Y -EYl'^Cpdip^EpilXuXi)* + c 2 {p)(J^£p^{X^ly^) 2 ) P , (3-3) 
1 1 

where C p is as in (2.5). 

An example of separately Lipschitz functions g : X n — > E is given by the 
formula 

g(xi, . . . ,x n ) = \\xi H \-x n \\ (3.4) 

for all X\, . . . , x n in a separable Banach space (X, || • ||). In this case, one may 
take pi(xi,Xi) = \\xi — Xi\\. Thus, one immediately obtains 

Corollary 3.2. Let X\, . . . ,X n be independent random vectors in a Banach 
space (X, || ■ ||). Let here Y := \\X\ + ■ ■ • + X n \\ . For each i g 1, n, take any Xi 
and yi in Xi . Then 

n n p/2 

E\Y~EY\p ^C p c 1 {p)Y J HXr-^\\ P + C2{p)(Y. Z \\ X *-y^ 2 ) P ■ ( 3 ' 5 ) 
l l 
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Particular cases of separately Lipschitz functions more general than the norm 
of the sum as in (3.4) were discussed earlier in [25] and [24, pages 20-23]. 

For p = 2, it is obvious that the inequality (3.2) holds with ci(2) = 1 and 
c 2 (2) = 0, and then the inequalities (3.3) and (3.5) do so. Thus, for p — 2 (3.5) 
becomes 

n 

VarF sC^EH^-^H 2 , (3.6) 
l 

since C2 = 1. The inequality (3.6) was presented in [24, page 29] and [26, 
Theorem 4], based on an improvement of the method of Yurinskh [8]; cf. [14, 
15, 1], [19, Section 4], and [18, Proposition 2.5]. The proof of Corollary 3.1 is 
based in part on the same kind of improvement. 

The case p = 3 is also of particular importance in applications, especially to 
Berry-Esseen-type bounds; cf. e.g. [2, Lemma Al], [5, Lemma 6.3], and [22]. It 
follows from the main result of [23] that (3.2) holds for p = 3 with ci(3) = 1 
and C2(3) = 3, whereas, by part (vi) of Theorem 2.3, C3 < 1.316. Thus, one has 
an instance of (3.5) with rather small constant factors: 

E \Y - EY\ 3 sc 1.316 E II** ~ x if + 3 (X E H X ' ; - ^H 2 ) ' 
1 1 

Similarly, the more general inequality (3.3) holds for p = 3 with 1.316 and 3 in 
place of CpCi (p) and (p) . 

As can be seen from the proof given in Section 4, both Corollaries 3.1 and 
3.2 will hold even if the separately-Lipschitz condition (3.1) is relaxed to 

I Eg(xi, . . . ,Xi-x,Xi,X i+ i,. . . ,X n ) -Egfa, . . .,Xi,X i+1 , . . .,X n )\ < p^x^Xi). 

(3.7) 

Note also that in Corollaries 3.1 and 3.2 the r.v.'s Xi do not have to be 
zero-mean, or even to have any definable mean; at that, the arbitrarily chosen 
Xj's and y^s may act as the centers, in some sense, of the distributions of the 
corresponding X^s. 

Other inequalities for the distributions of separately Lipschitz functions on 
product spaces were given in [1, 19, 17]. 

Clearly, the separate-Lipschitz (sep-Lip) condition (3.1) is easier to check 
than a joint-Lipschitz one. Also, sep-Lip (especially in the relaxed form (3.7)) is 
more generally applicable. On the other hand, when a joint-Lipschitz condition 
is satisfied, one can generally obtain better bounds. Literature on the concen- 
tration of measure phenomenon, almost all of it for joint-Lipschitz settings, is 
vast; let us mention here only [13, 11, 10, 3, 12]. 

4. Proofs 

Proof of Theorem 2.1. It is well known that any zero-mean probability distribu- 
tion on K is a mixture of zero-mean distributions on sets of at most two elements; 
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see e.g. [20, Proposition 3.18]. So, there exists a Borel probability measure \i on 
the set 

S:=lx (0,1/2] 

such that 

Eg(X-EX) = f Eg(XX^ b . b )^d\xdb) (4.1) 
Js 

for all nonnegative Borel functions <?; the measure \x depends on the distribution 
of the r.v. X — EX. Letting now 

5 :=(M\{0})x (0,1/2] (4.2) 

and using the condition /(0) = 0, one has 

Ef(X-EX) = f E/(AX 1 _ h , b ) A1 (dAxd6) 
Js 

= f Ef(XX^ b . b )^dXxdb) 

J So 

<c// Ef{XX 1 ^ b + EX) f i(dXxdb) (4.3) 

< Cf [ E f{XX!- b , b + EX) fi(d\ x db) (4.4) 
Js 

= c f Ef((X-EX) + EX)=c f Ef(X), 



where 



Cf := sup{/5/(A, b, t) : (A, b) e S ,t e W.} and (4.5) 
~ f\ u +\ E/(AX 1 _ 6b ) 

P/(A,M):= E/(A(Xi _ M _ t))! (4.6) 



so that 



c f = c f . (4.7) 

Now the inequality in (2.1) follows from the above multi-line display and (4.7), 
and (4.7) (together with (4.5) and (4.6)) also shows that Cf is the best possible 
constant factor in (2.1). □ 

Proof of Proposition 2.2. It is straightforward to check the symmetry 

Rip.b) 1 '^ 1 ^Riq^) 1 /^ 1 (4.8) 

for all b 6 [0, 1], where q is dual to p. 

So, it remains to consider p € (1,2). Also assume that b € (0,1/2) and 
introduce 

b In a: 

r:=p — 1, ie := r. and z := , (4.9) 

1 — 6 r 

so that 

re (0,1), 2:6 (0,1), and ze(0,oo). 
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Now introduce 

£>! x := D X r, x := 1 - 6 ^ 9, In i? p, 6 = r - ( — ){ ' 

x r 1 — 1 (x r — + X L ' r ) 

(4.10) 

and 

D 2 (x) := D 2 (r, x) := rx 3 (l + asV^afc.r-i - l) 2 Di(x), (4.11) 

so that and D 2 (x) equal in sign to 9t In R(p, b) and £>i(:e), respectively. 

One can verify the identity 

D 2 (x)e^+ r +^ z /2 = D 21 (z) + (1 - r)D 22 (z), (4.12) 

where 

D 21 (z) := r 2 sh((l - r)z) + sh(r(l - r)z) - r sh((l - r 2 )z), 
D 22 {z) := h(z) — h(rz), h(u) := shru — rshu; 

we use sh and ch for sinh and cosh. Note that h'(u) — r(chru — chu) < for 
u > and hence 

D 22 (z) < 0. 

Next, 

D ' 21 ^ - (ch[(l-r)rz]-ch[(l-r 2 )z])+r(ch[(l-r)z]-ch[(l-r 2 )z]) < 0, 



(1 — r)r 



since (1 — r)r < 1 — r < 1 — r 2 . So, D 2 i(z) is decreasing (in z > 0) and, 
obviously, D 2 i(0+) = 0. Hence, D 21 (z) < as well. Thus, by (4.12), D 2 (x) < 0, 
which shows that D[(x) < and Di(x) is decreasing - in x € (0, 1). Moreover, 
£>i(0+) = r > > r - 1/r = Di(l-). It follows, in view of (4.11), that 
Z)i(x) changes in sign exactly once, from + to — , as x increases from to 1. 
Equivalently, by (4.10), db\nR(p,b) changes in sign exactly once, from + to — , 
as b increases from to 1/2. This completes the proof of Proposition 2.2. □ 

Proof of Theorem 2. 3. 

(i) To begin the proof of part (i) of Theorem 2.3, note that the last two in- 
equalities in (2.5) follow by the obvious symmetry 

R(p, b) = R{p, 1 - b) for all 6 G [0, 1] (4.13) 

and Proposition 2.2. 

Next, in view of the definition of C v in (2.5), inequality (1.2) is a special case 
of (2.1). Moreover, by the definition of p in (4.6) and the homogeneity of the 
power function | • \ p , 



V 



(A, 6, t) = p p (b, t) := p,.| P (l, 6, t) = ' (4.14) 

t Ai_6 & — tW 
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for all (A, b) 6 So and t € R, where So is as in (4.2). Next, the denominator 
E \Xi-b$ — t\ p decreases in t e (— oo, b — 1], increases in i G [6, oo), and attains 
its minimum over all t € [6—1,6] (and thus over all t£t) only at t = tb, where 
tb is as in (2.6). So, 

max p\.\p(\,b,t) = max Op(b,t) = pp(b,th) = R(p,b) (4-15) 

AgR\{0}, teR teR 



for all 6 e (0, 1/2], in view of (2.4). Now (4.7), (4.5), and (4.13) yield 
ci.ip = sup R(p,b) — sup R{p,b). 

66(0,1/2] 66[0,1] 

Thus, the proof of (2.5) and all of part (i) of Theorem 2.3 is complete. 

(ii) That the equality in (1.2) obtains under either of the conditions (a) or (b) 

in part (ii) of Theorem 2.3 is trivial. If the condition (c) of part (ii) holds with 

A = 0, then X = 0, and again the equality in (1.2) is trivial. If now (c) holds 

with some A e K \ {0} - so that X = A(Xi_ hp , hp - t bp ), then (2.5), (4.15), and 
(4.14) imply 

C p = R(p, b p ) = Pp{ b p , t bp ) = E]Xi _ bpbp _ tbJP = E |x| P . 

whence the equality in (1.2) follows. Thus, for the equality in (1.2) to hold it is 
sufficient that one of the conditions (a), (b), or (c) be satisfied. 

Let us now verify the necessity of one of these three conditions. W.l.o.g. 
condition (a) fails to hold, so that E \X\ P < oo. If now p — 2 then C p = C2 = 1, 
and the necessity of the condition EX = for the equality in (1.2) is obvious. 
It remains to consider the case when p ^ 2 and E \X\ P < 00. Suppose that one 
has the equality in (1.2) and let / = | • | p . Then, by the definition of C p in (2.5) 
and the equality (4.7), equalities take place in (4.3) and (4.4). In view of the 
condition E \X\ P < 00, the integrals in (4.3) and (4.4) are both finite and equal 
to each other. So, the equality in (4.4) means that | EX\ P ^({0} x (0, 1/2]) = 0. 
If now p ({0} x (0, 1/2]) ^ then EX = 0, and the equality in (1.2) takes the 
form E \X\p = C p E \X\ P ; but, by part (v) of Theorem 2.3 (to be proved a bit 
later), the condition p / 2 implies C p > 1, which yields E \X\ P — 0, and so, 

X = A(Xl_;, j, — tb ) for A = 0. It remains to consider the case when p / 2, 
E \X\ P < 00, and /i({0}x (0, 1/2]) = 0. Then^(S'o) = /i(5) = 1, and the equality 
in (4.3) (again with / = | • | p ), together with (2.5) and (4.7), will imply that 
E|AXi_ M | p = C p E|AXi_ M + EX\ P for ^-almost all (A, 6) € S . In view of 
(4.14), (2.5), Proposition 2.2, and (4.15), this in turn yields 

Pp (b, - E X/X) = R(p, b p ) > R{p, 6) = Pp (b, t b ) 

for /^-almost all (A, 6) e So- Now recall that for each 6 G (0, 1/2] the maximum 
of p p (b,t) in t G M is attained only at t = tb- It follows that for //-almost all 
(A, 6) G S one has 
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(i) R(p, bp) = R(p, b) and hence, by Proposition 2.2, b = b p and 

(ii) — EX/ A = tb = t bp or, equivalently, A = — EX/tb = — EX/tb =: A p . 

Therefore, (A, b) = (X p ,b p ) for /it-almost all (A, b) G So and thus for /i-almost 

all (A, b) G S. Now (4.1) shows that X + \ p t bp = X - EX = \ p Xi- bptbp or, 

equivalently, X = A p (Ai_/, ^ — t b ), which completes the proof of part (ii) of 
Theorem 2.3. 

(iii) Part (hi) of Theorem 2.3 follows immediately by the symmetry (4.8) of 
R(p, b) in p and the definitions of C p and b p in (2.5) and Proposition 2.2, re- 
spectively. 

(iv) As in (4.9), let r := p — 1, so that r — > oo. For a moment, take any 
k G (0, oo) and choose 6 = £. Then, by (4.9), x ~ 6 = £, and now (4.10) 
yields £>i(r, a;) ~ (1 — ^)r, whence Di(r,x) is eventually (i.e., for all large 
enough r) positive or negative according as k is greater or less than \. So, 
again by (4.9), for any real k and k such that < k < \ < k, eventually 



d b R(p,b)\ b=k/r <0<d b R(p,b) 



b=k/r 

b p 



It follows by Proposition 2.2 that 
1 

" 27' 



that is, bp = n/r for some k varying with r so that k — > 1/2. Hence, 



(1 - b p ) r + b r p = (1 - K /r) r + (n/r) r -> e^ 2 . 



Next, b 



l/r _ 



(n/r) 



l/r _ 



exp i 



ln^) = 1 



(1 - b p ) l / r = 1 + 0(l/r 2 ), whence 

((i-M 1/r 



K /r ) 



2 1 



lln K 
2r r 



O 



In-' 



In 2 r 



0((i ln^ N 



(4.16) 

(4.17) 
and 



2 exp 



ln- 

r r 



2' J 



Recalling now (2.5), (2.4), and (4.17), one obtains (2i 
(v) Take any b G (0, 1/2). Then 



d 2 ,i(r) :=9 r 5 r ln(6 r + (l-6)'') = 



(1 -b) r b r 

(b r + (i-byy 



ln" 



1 - 6 



> 



for all r > 0. Moreover, d 2>2 (r) := 9 r a r In [(6 1 / , ' + (l-&) 1 / , ') r ] = d 2 ,i(lA)/r 3 > 
for all r > 0. So, 9 p <9 p lni?(p, 6) = d 2 ,\{p — 1) + d 2 ^(p — 1) > 0, which shows 
that R(p,b) is strictly log-convex in p G (l,oo). Also, 9 p lni?(p, &)| p _ 2 = 0, so 
that R(p,b) decreases in p e (1,2] and increases in p G [2, oo), with i?(2, 6) = 
1. Therefore and in view of (2.5) - note in particular the attainment of the 
supremum there, C p is strictly log-convex and hence continuous in p G (l,oo), 
and it also follows that C p decreases in p G (1,2] and increases in p G [2 , oo ) , with 
C p = 1. Next, (2.8) shows that C p — > oo as p — > oo. Letting now p J, 1 and using 
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(2.7), one has q -> oo and hence C p = C\ l{q 1] = (2«/^(8 + o(l))eg) 1/(9 1] -> 
2. This completes the proof of part (v) of Theorem 2.3. 

(vi) The proof of part (vi) of Theorem 2.3 is straightforward, in view of (2.5), 
Proposition 2.2, (2.4), and (2.6). □ 

Proof of Corollary 3.1. The proof is based on ideas presented in [24, 26] con- 
cerning the use of the mentioned Yurinskh martingale decomposition; similar 
ideas were also used e.g. in [1, 19, 17]. Consider the martingale defined by the 
formula Qj := Ej(Y — EY) for j e 0, n, where Ej stands for the conditional 
expectation given the a-algebra generated by (X\, . . . ,Xj), with Eo := E, and 
then consider the differences := Q ~ Ct-i- Next, for each i € l,n introduce 
the r.v. 

m := Ei{Y-Yi), 

where Y t := g(X\, . . . , X^i,Xi, Xi+i, X n ), so that & = Vi ~ E i-i Vu since 
the r.v.'s X\, . . . ,X n are independent. Also, in view of (3.1) or (3.7), for all 
i £ l,n and Zi € Xi one has \rji\ ^ pi(Xi,Zi), whence, by (1.2), 

E,_! = Ei_l \Vi - E,_x Vi \ r < C r Ei_i |TJi| P ^ C r Ej_i p,'^, Z,') P 

for all r € (l,oo). Now (3.3) follows from (3.2), since („ = Y — EY and C2 = 
1. □ 
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